Uniqueness of the perfect fusion grid on Z d
نویسنده
چکیده
Region merging methods consist of improving an initial segmentation by merging some pairs of neighboring regions. In a graph, merging two regions is not straightforward. The perfect fusion graphs defined in [J. Cousty et al, “Fusion Graphs: Merging Properties and Watersheds”, JMIV 2008] verify all the basic properties required by region merging algorithms as used in image segmentation. Unfortunately, the graphs which are the most frequently used in image analysis (namely, those induced by the direct and the indirect adjacency relations) are not perfect fusion graphs. The perfect fusion grid, introduced in the above mentioned reference, is an adjacency relation on Z which can be used in image analysis, which indeed induces perfect fusion graphs and which is “between” the graphs induced by the direct and the indirect adjacencies. One of the main result of this paper is that the perfect fusion grid is the only such graph whatever the dimension d.
منابع مشابه
Uniqueness of the perfect fusion grid on Z
Region merging methods consist of improving an initial segmentation by merging some pairs of neighboring regions. In a graph, merging two regions, separated by a set of vertices, is not straightforward. The perfect fusion graphs defined in [J. Cousty et al, “Fusion Graphs: Merging Properties and Watersheds”, JMIV 2008] verify all the basic properties required by region merging algorithms as use...
متن کاملA uniqueness property of perfect fusion grids on Z
Region merging methods consist of improving an initial segmentation by merging some pairs of neighboring regions. In a graph, merging two regions is not straightforward. The perfect fusion graphs defined in a previous paper verify all the properties requested by region merging algorithms. In this paper, we present a theorem which states that, in any dimension, the perfect fusion grids introduce...
متن کاملSome difference results on Hayman conjecture and uniqueness
In this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite Picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on Hayman conjecture. We also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...
متن کاملSome results on value distribution of the difference operator
In this article, we consider the uniqueness of the difference monomials $f^{n}(z)f(z+c)$. Suppose that $f(z)$ and $g(z)$ are transcendental meromorphic functions with finite order and $E_k(1, f^{n}(z)f(z+c))=E_k(1, g^{n}(z)g(z+c))$. Then we prove that if one of the following holds (i) $n geq 14$ and $kgeq 3$, (ii) $n geq 16$ and $k=2$, (iii) $n geq 22$ and $k=1$, then $f(z)equiv t_1g(z)$ or $f(...
متن کاملDouble derivations of n-Lie algebras
After introducing double derivations of $n$-Lie algebra $L$ we describe the relationship between the algebra $mathcal D(L)$ of double derivations and the usual derivation Lie algebra $mathcal Der(L)$. In particular, we prove that the inner derivation algebra $ad(L)$ is an ideal of the double derivation algebra $mathcal D(L)$; we also show that if $L$ is a perfect $n$-Lie algebra wit...
متن کامل